翻訳と辞書 Words near each other ・ Remetea Mare ・ Remetea River (Bistra) ・ Remetea River (Olt) ・ Remetea, Bihor ・ Remetea, Harghita ・ Remeteszőlős ・ Remetinec ・ Remetinec prison ・ Remetinec Roundabout ・ Remetinec, Varaždin County ・ Remetovac ・ Remetschwil ・ Remetské Hámre ・ Remexido ・ Remexio Subdistrict ・ Remez algorithm ・ Remez inequality ・ Remezov ・ Remezov Chronicle ・ Remeşin ・ Remeți ・ Remeți Hydroelectric Power Station ・ Remi ・ Remi (disambiguation) ・ Remi A. Balduck ・ Remi Abiola ・ Remi Adefarasin ・ Remi Aubuchon ・ Remi Ayodele ・ Remi Babalola Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Remez algorithm ： ウィキペディア英語版 Remez algorithm The Remez algorithm or Remez exchange algorithm, published by Evgeny Yakovlevich Remez in 1934,〔E. Ya. Remez, "Sur la détermination des polynômes d'approximation de degré donnée", Comm. Soc. Math. Kharkov 10, 41 (1934); "Sur un procédé convergent d'approximations successives pour déterminer les polynômes d'approximation, Compt. Rend. Acad. Sc. 198, 2063 (1934); "Sur le calcul effectiv des polynômes d'approximation des Tschebyscheff", Compt. Rend. Acade. Sc. 199, 337 (1934).〕 is an iterative algorithm used to find simple approximations to functions, specifically, approximations by functions in a Chebyshev space that are the best in the uniform norm ''L''∞ sense. A typical example of a Chebyshev space is the subspace of Chebyshev polynomials of order ''n'' in the space of real continuous functions on an interval, ''C''(''b'' ). The polynomial of best approximation within a given subspace is defined to be the one that minimizes the maximum absolute difference between the polynomial and the function. In this case, the form of the solution is precised by the equioscillation theorem. ==Procedure== The Remez algorithm starts with the function ''f'' to be approximated and a set ''X'' of $n\; +\; 2$ sample points $x\_1,\; x\_2,\; ...,x\_$ in the approximation interval, usually the Chebyshev nodes linearly mapped to the interval. The steps are: # Solve the linear system of equations :$b\_0\; +\; b\_1\; x\_i+\; ...\; +b\_n\; x\_i\; ^\; n\; +\; (-1)^\; i\; E\; =\; f(x\_i)$ (where $i=1,\; 2,\; ...\; n+2$), :for the unknowns $b\_0,\; b\_1...b\_n$ and ''E''. # Use the $b\_i$ as coefficients to form a polynomial $P\_n$. # Find the set ''M'' of points of local maximum error $|P\_n(x)\; -\; f(x)|$. # If the errors at every $m\; \backslash in\; M$ are of equal magnitude and alternate in sign, then $P\_n$ is the minimax approximation polynomial. If not, replace E with ''M'' and repeat the steps above. The result is called the polynomial of best approximation, the Chebyshev approximation, or the minimax approximation. A review of technicalities in implementing the Remez algorithm is given by W. Fraser. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Remez algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.